"""
选择排序：对给定 list 型变量调整为升序
"""


def selection_Sort(target_List: list):
    # 从列表头元素开始替换
    for i in range(len(target_List) - 1):
        smallest_Index = i  # 初始化最小元素索引
        for j in range(i + 1, len(target_List)):
            # 从初始索引元素的下一元素开始比较
            if target_List[smallest_Index] > target_List[j]:
                smallest_Index = j  # 找到更小元素时更新索引位置
        # 遍历完成后交换最小元素到初始索引位置
        target_List[i], target_List[smallest_Index] \
            = target_List[smallest_Index], target_List[i]


# 示例
data = [9, 15, 31, -4, 0, 94, -25, 16, 27]
selection_Sort(data)
print(data)
# 结果如下：
# [-25, -4, 0, 9, 15, 16, 27, 31, 94]
